Factorization of C-finite Sequences

نویسندگان

  • Manuel Kauers
  • Doron Zeilberger
چکیده

We discuss how to decide whether a given C-finite sequence can be written nontrivially as a product of two other C-finite sequences.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Triple factorization of non-abelian groups by two maximal subgroups

The triple factorization of a group $G$ has been studied recently showing that $G=ABA$ for some proper subgroups $A$ and $B$ of $G$, the definition of rank-two geometry and rank-two coset geometry which is closely related to the triple factorization was defined and calculated for abelian groups. In this paper we study two infinite classes of non-abelian finite groups $D_{2n}$ and $PSL(2,2^{n})$...

متن کامل

On Factorization as Bijection to Finite Sequences

We describe mechanisms to emulate multiplicative properties of prime numbers by connecting them to computationally simpler representations involving bijections from natural numbers to sequences and multisets of natural numbers. Through a generic framework, we model interesting properties of a canonical representation of factorization and its simpler equivalents. Among their shared properties, w...

متن کامل

Modeling Prime Factorization with Bijections between Natural Numbers, Finite Sequences and Multisets

We describe mechanisms to emulate properties of prime numbers by connecting them to computationally simpler representations involving bijections from natural numbers to sequences and multisets of natural numbers. Through a generic framework, implemented as a Haskell type class, we model interesting properties of canonical representation of factorization and its simpler equivalents, like informa...

متن کامل

The Jacobsthal Sequences in Finite Groups

Abstract In this paper, we study the generalized order- Jacobsthal sequences modulo for and the generalized order-k Jacobsthal-Padovan sequence modulo for . Also, we define the generalized order-k Jacobsthal orbit of a k-generator group for and the generalized order-k Jacobsthal-Padovan orbit a k-generator group for . Furthermore, we obtain the lengths of the periods of the generalized order-3 ...

متن کامل

Inert Module Extensions, Multiplicatively Closed Subsets Conserving Cyclic Submodules and Factorization in Modules

Introduction Suppose that  is a commutative ring with identity,  is a unitary -module and  is a multiplicatively closed subset of .  Factorization theory in commutative rings, which has a long history, still gets the attention of many researchers. Although at first, the focus of this theory was factorization properties of elements in integral domains, in the late nineties the theory was gener...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1601.02756  شماره 

صفحات  -

تاریخ انتشار 2016